//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include <iostream>
//#include <cstdio>
//using namespace std;
//int main()
//{
//    int t;
//    cin >> t;
//    while(t--)
//    {
//        int p, d;
//        scanf("%d %d", &d, &p);
//        if (p == 1)
//            cout << d;
//        else if (p == 2)
//            cout << '0';
//        else if (p == 3)
//            cout << d - 1;
//        else
//            cout << d - p / 2;
//    }
//    return 0;
//}